#include<iostream>

using namespace std;
const int N=5e5+10;
int nums[N];
int temp[N];

long long part(int l,int r)
{
	long long ret=0;
	if(l>=r) return 0;
	int mid=(l+r)/2;
	ret+=part(l,mid);
	ret+=part(mid+1,r);
	int l1=l,l2=mid+1;
	int pos=l;
	while(l1<=mid&&l2<=r)
	{
		if(nums[l1]>nums[l2])
		{
			ret+=(r-l2+1);
			temp[pos++]=nums[l1++];
		}
		else
		{
			temp[pos++]=nums[l2++];
		}
	}
	while(l1<=mid)
	{
		temp[pos++]=nums[l1++];
	}
	while(l2<=r)
	{
		temp[pos++]=nums[l2++];
	}
	for(int i=l;i<pos;i++)
	{
		nums[i]=temp[i];
	}
	return ret;
}
int main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>nums[i];
	}
	
	cout<<part(1,n)<<endl;
	// for(int i=1;i<=n;i++)
	// {
	// 	cout<<nums[i]<<" ";
	// }
}